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Abstract 

We develop a characterization of quantum states by means of first order vari- 
ables and random variables, within a predicative logic with equality, in the frame- 
work of basic logic and its definitory equations. 

We introduce the notion of random first order domain and find a characteriza- 
tion of pure states in predicative logic and mixed states in propositional logic, due 
to a focusing condition. We discuss the role of first order variables and the related 
contextuality, in terms of sequents. 

1 Introduction 

In recent years, research in quantum computation has induced logicians to stress the 
role of quantum states in quantum logical models (cf. IDCGLI ). In particular, this 
point of view should enlight the role of quantum superposition and entanglement in 
quantum information. We have recently proposed an interpretation of quantum par- 
allelism by sequents IIBaL which describes quantum superposition and entanglement 
by means of first order quantifiers in the framework of basic logic [SBFl, |lMS |. Such 
an interpretation aims to justify the quantum computational processes in logical terms, 
namely as a process of assertions, represented by logical sequents. 

In the present paper, in order to better focus our interpretation, we perform an anal- 
ysis of the role of first order variables in the representation of quantum states. To this 
aim, we introduce the notion of random first order domain and find a characterization 
in terms of a focusing condition, which allows the distinction between pure and mixed 
states. We see that assertions of quantum mechanics are predicative whereas assertions 
of statistical mechanics are propositional; in addition, we show a correspondence with 
the representation of states as vectors in Hilbert spaces and as density operators. Re- 
lated to variables, we discuss the role of contextuality in the representation of quantum 
states. Our treatment of contextuaUty is basically the treatment of contexts in sequent 
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calculi. We make the hypothesis that there is a role of the variable due to the random- 
ness of quantum mechanics, that is not considered in usual logical judgements, and can 
be made explicit in presence of contextuality. In this setting, we introduce an interpre- 
tation of the uncertainty and briefly discuss the interpretation of the entanglement link 
introduced in |Ba|. 

Our work provides an alternative interpretation of logical constants and imports the 
notion of random variable in sequent calculus. We aim to develop the logical system 
so derivable, and to investigate furtherly on the focusing condition (that, in the infini- 
tary case, would lead to Godel's w-rule for arithmetic) and on the related meaning of 
substitution, representing here the collapse of the wave function. 

We hope that our approach can contribute, from a logical point of view, to the 
discussion of foundational problems of quantum mechanics Oil, such as the meaning 
of its randomness. Our approach via first order variables, moreover, permits to face the 
problem of "variables and objectivity of the state" in quantum mechanics, even if from 
a perspective very far from the traditional hidden variables programs. 

In the paper, logical derivations in an informal way, that correspond to the direct 
use of the definitory equations discussed in our model; anyway one could immediately 
transcribe them as formal logical derivations. Even though we think that most of our 
ideas could be extended to the infinitary case, we confine our attention to finite sets and 
discrete observables. 

2 Preliminary remarks on basic logic 

The idea that has leaded our research is to describe the information given by a phys- 
ical system, physical truth, in terms of logical assertions. An assertion, under certain 
assumptions, can be represented by a sequent. In particular, a temptative interpretation 
of the sequent 

r h Ai, . . .,A„ 

is that it represents the items of information A j , . . . A„ one can achieve from a physical 
system, at the same time, under certain assumptions described in the list of premises F 
of the sequent itself. We read t- as yield: F yield info A i , . . . , A„. Such an interpretation 
is taken from basic logic, that is a platform to study sequent calculi, including calculi 
from quantum logics, introduced in recent years ([SBF|, [BF|). In the view of basic 
logic, one introduces logical constants by means of definitory equations on sequents. 
The definitory equations describe the translations of some metalinguistic links between 
assertions into logical constants of the object language. 

In our model, definitory equations are used to convert the links among the infor- 
mation supplied by a physical system into logical constants. The basic point for our 
model, that we shall see in detais in the next section, is that a metalinguistic link which 
can be described by the word "/oraW" can be read in the description of the state of a 
quantum system. 

We remind the definitory equation converting the metalinguistic link forall into the 
universal quantifier, introduced and first discussed in [MS J . Let us consider any first 
order domain D and a first order variable z for its elements. One considers the family 
of assertions F h A(z), where the premises F do not depend on z free. It is 
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fomll z E D, r 1- A(z) 

Then the predicate z G D is considered, equivalently, a further premise besides F, and 
so fomll z 6 D, r h A{z) is written as the unique sequent 

r,zeD h A(z) 

This writing is consistent with the intuitionistic interpretation of the first order quan- 
tifier (see e.g. PML] in intuitionistic type theory). Maiettfl discusses the equivalence 
between the two in terms of "possibiHty of substitution" of the free variable by a closed 
term denoting an element of the domain. As we shall see, in our model a substitution 
represents a measurement, hence assuming such an equivalence means assuming the 
measurability in the physical system. This seems a reasonable assumption in our case, 
even if it has some restriction in quantum physics, that we shall consider in the final 
section. 

So the definitory equation of V we adopt is the following: 

r I- (Vjc e D)A{x) iff r, z e D h A(z) 

where z is not free in F. In this form, one can derive the intuitionistic rules for V. 

The condition on F could be read as "the additive character'!! of the quantifier, that 
seems intrinsic to its definition. We shall discuss in the next sections a characterization 
of V with respect to the additive propositional conjunction &, in terms of quantum 
states. We remind here the definitory equation of &, that converts the link and between 
two sequents with equal premise: 

F I- A&.B iff T ^ AandT ^ B 

Moreover, we adopt the multiplicative disjunction, here denoted by the multiplica- 
tive symbol *, to represent the contemporary presence of two items of independent 
information following from F, consistently with our interpretation of the notion of se- 
quent. This is another kind of and, represented by the comma in the sequent. The 
definitory equation of * we assume is the following: 

Fi-A*B,A iff^ FhA,B,A 

The presence of a right context A at the right, in our model, is due to the non contextual 
character of the treatment of independent information. We specify a non empty context 
in the definition of the multiplicative constant ±: 

F h Ai, . . . , A„, ± iff Fi-Ai,...,A„ 

adopted to represent the uncertainty. 

Context-sensitiveness is proper of a different treatment of information with entan- 
glement. We briefly discuss this point in the last section, where we give a predicative 

' Private communication 

^We refer to tlie distinction between additive and multiplicative connectives introduced in Girard's linear 
logic and adopted in basic logic too. 
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definitory equation which can extend the action of the quantifier, in a paraconsistent 
setting. In this case, the language for our assertions is forced to go beyond the lan- 
guage of sequents. 

So far we have defined connectives at the right side of the sequent. In basic logic, 
one defines the dual connectives symmetrically, at the left side of the sequent (see 
|SBF|). A discussion on the role of symmetry and duality in the representation of 
quantum states is developed in a forthcoming work. Here we remind the definitory 
equations of the additive disjunction V and of the existential quantifier 3, in the form 
adopted in the paper: 

r,AvBhA iff r,Ai-A r,B\-A 

r,(3xe D)A(x) h A iff^ T, A(z), zeDhA 

Finally, we shall adopt the following Leibnitz-style definitory equation of the equality 
predicate, introduced in the framework of basic logic by Maietti (see LMaJ ): 

r, r(f/s), s = f h A(t/s), A' iff r, r h a, a 
3 Logical assertions describing physical states 

Since we aim to represent the information contained in a physical system, we need to 
refer to the measurement of the values of the observables in a certain state of the system 
itself. 

Let us consider any physical system and an observable O. In order to know the 
state of the system, we need to measure the value of the observable, under certain mea- 
surement assumptions. Let us assume first that the measurement assumptions deter- 
mine the measurement outcome. We now see that the representation of the information 
by means of a sequent is very direct in this case, since determinism is represented very 
well by the relation h (yield). The fact that ^ is found in state s corresponds to the 
assertion: 

"the measurement assumptions and the value of the outcome v yield that ^ is in state 
s = s(v)". 

We summarize the proposition "the outcome of a measurement of (9 on J?l has the 
value v" by 0{v), and the proposition "J?l is in state j'(v)" by A(v), v being a term of the 
language. We summarize all the measurement assumptions into the list of propositions 
r. Then, the propositional formula O attributes a value to O, the propositional formula 
A attributes a value to J?l and our assertion on the state of is converted formally into 
the sequent F, 0(v) h A(v). 

Before measurement, the value of the observable is unknown. We represent it by 
a free variable x, so our assertion concerning the state of the system has the form 
F, 0(x) h A(x). After measurement, the value of the observable is represented by a 
closed term f, the closed predicates (9(0 and A(f) attribute a value to O and a state to 
Jl. Our assertion on the state of the system is converted into 

r,o(f)HA(f) (1) 
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In logic, such a conversion is performed by substituting the variable by the term in the 
sequent T, 0(x) h A(x). This is permitted by the substitution rule: 

r, Oix) h A(x) 
r, 0(x/t)\-A(x/t) 

Hence a substitution describes a measurement. When t is measured as an outcome, 
the proposition 0(t) is true. This is represented by the sequent h 0{t). Then we can 
assert that the assumptions F yield that ^ is found in state s{t), that is represented by 
the sequent F h A(t). In sequent calculus, it is obtained by cutting the premise (9(f) in 

r, 0(f) H A(f). 

We now extend the same schema to the general case, in which the measurement 
assumptions do not determine the measurement outcome. This enables us to deal with 
quantum systems too. Not surprisingly, some significant variations are required. In 
case of non determinism, the information on the state of the system prior to measure- 
ment that can be achieved after a single measurement is not relevant. We need to 
consider a measurement process under the same measurement assumptions. The out- 
come of a measurement process is a random variable Z. So to say, the instantiation 
of the variable describing the value of the observable gives another kind of variable, 
the random variable. If determinism is treated as a particular case, it is the "constant 
random variable". 

To describe the information obtained from the measurement process, we avoid to 
consider Z itself as a new term of the language, and prefer to keep ourselves in a first 
order language, in which we characterize a particular kind of first order domains, that 
we term random first order domains (abbreviated r.f.o.d.). For each random variable Z, 
we consider the set of its outcomes, namely the set of pairs 

Dz = {z^(s{z),p[Z^s(zm 

where s{z) is a state associated to an outcome (namely, a state associated to a single 
measurement in the measurement proces^; p[Z — s(z)} > specifies the frequency of 
s{z) in the measurement process. The random first order domain Dz characterize the 
random variable of the measurement process. 

So we describe the random variable Z by means of the random first order domain 
Dz and of the first order variable z, which describes the generic outcome of Z. The 
open first order predicate z & Dz (where Z is determined by the measurement process) 
attributes a value to the observable. To describe the state of the system, we consider the 
proposition "A(z) is found in state s{z) with probability p{Z - s(z)Y'. We assume 
that our formal premises F do not depend on the first order variable z, whose values are 
the outcomes of the random variable Z, since the measurement assumptions are fixed 
and cannot depend on its eventual outcome. The assertion on the state of ^ is: 
"The measurement assumptions T yield A{z),fo rail z e Dz". 

One writes such an assertion more formally, as a family of sequents joined by the 
metalinguistic Ymkforall (see BMSII ): 

^In quantum measurements, one can have more than one state associated to the value of the observable, 
in the degenerated case. 
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forallzeDz,r h A{z) 

Now, one can import the premise z & Dz into the sequent, as seen in the previous sec- 
tion (we have the measurabihty hypothesis), and has the following assertion concerning 
the state of the system; 

T,zeDz^A(z) (2) 

The assertion has an ambiguous status with respect to ([l}: on one side it is its analo- 
gous, since the value of the observable, namely the random variable, is fixed. On the 
other side, it consists of open predicates. We close them by applying the the definitory 
equation of the universal quantifier: 

r h (Vx € Dz)A(x) = r,zeDzh A{z) 

The quantifier V acts as a glue which creates a new object, namely the proposition 

(Vx e Dz)A(x) 

We claim that the predicative closed formula (Vx e Dz)A{x) attributes a state to 

3.1 Pure and mixed states 

One could immediately make the objection that a quantum state cannot be characterized 
by the statistical information given by a measurement. In order to see to which extent 
our predicaticative formula represents the state of the given system, we now consider a 
substitution of the first order variable z in valid sequents of the form (|2|i. 

Given a system ^ and a fixed observable, for which we find r.f.o.d. Dz = {f i . . . t„], 
m > 1, tj - (s(ti),p{Z - s(ti)}), we describe the state of ^ by the proposition (Vx e 
Dz)A{x). We consider the axiom of sequent calculus (Vx e Dz)A(x) \- (Vx e Dz)A{x). 
(read in our terms, it means that we can trivially attribute a state to our system when 
the measurement assumptions consist of that attribution of the state). By the definitory 
equation of V (read backwards), the axiom is equivalent to the sequent: 

(VxeDz)A(x),zeDzhA(z) (3) 

termed reflection axiom in basic logic. Here it is the assertion on the state of the 
system when the premise is the description of the state itself. The substitution z/t 
yields (Vx e Dz)A(x), t e Dz i- A(t) from which 

(Vx e Dz)A(x) h A(t) 

when f e Dz is true. The last sequent describes the transition from the information con- 
tained in (Vx € Dz)A(x) to the statistical information A(f) obtained after measurement: 
one has outcome s{t) with probability p{Z - s(t)]. 

The total information one can achieve from the system is described by the m sequents 

(Vx e Dz)A(x) h A(fi) . . . (Vx e Dz)A(x) h A(f™) 
that are equivalent to the sequent 

(Vx e Dz)A(x) h A(fi)& . . . &A(t„) 
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by the definitory equation of &. Then the proposition 

A(ri)&...&A(U 

represents a mixed state. 

When does it represent the state of y[? In our terms, when is the proposition (Vx € 
Dz)A(x), representing the state, derivable from A(ti)8c . . . &A(?m)? 

We introduce the following definition: the domain Dz = {h,. .., tm) is focused 
with respect to the equality - in the logic we are considering, when the disjunction 
z = ?i V . . . V z = ?m is derivable from the membership predicate z 6 Dz, namely when 
the sequent 

z&Dz\-z = ti\ ...y z = t„ 

is valid. 

We prove the lemma: 

Lemma 3.1 Let Dz = {ti,..., t„} be a focused domain. Then, for any T, A, the sequent 

r h (Vx e Dz)A{x) 

is derivable from 

T \- A{tx)&....SLA{t„) 

Proof: The sequent Y i- A{t\)8L . . . &A(f„,) is equivalent to the m sequents T v- A(f,) by 
definition of &. Then one has T,z = ti \- A{z), for j = 1 . . . m, by definition of = (the 
variable z can be chosen new). By the definitory equation of V, they are equivalent to 
the sequent 

r,z = fi V... Vz = f„, \-A{z) 

By hypothesis z ^ Dz \- z = t\ M . . . y z = tm, and then cutting the formula z = 
t\ V ...V z = tm, one derives the sequent 

r,zeDz\-A(z) 

that is equivalent to F h (Vx e Z)z)A(x), by the definitory equation of V. 
Then a sufiicient condition to answer to our question is found in the corollary: 
Proposition 3.2 Let Dz = {t\,..., tm} be a focused domain. Then the sequent 

A(fi)& . . . &Aitm) I- (Vx e Z)z)A(x) 
is provable for every formula A. 
Proof: Put r = A(?i)& . . . &A(?„) in the above lemma. 
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It is important to stress that the interpretation of the disjunction in the focusing 
condition is the intuitionistic one, namely one has z e Z)z h z = /i V . . . V z = if 
and only if one has z e Dz h z = for some i. This can be seen in the above proof, 
where the construction of the disjunction is obtained in the additive way, that gives the 
intuitionistic interpretation of the condition, as one could see considering the sequent 
calculus. This means that "focusing is focusing which one". 

One can prove that the condition of being focused is also necessary, exploiting the 
duality of basic logic. 

Proposition 3.3 Let us consider the domain D = {t\,. . ., tm], a language with with 
equality predicate =, and assume that A{t\)& . . . &A{tm) i- (Vx € D)A{x) holds for 
every A. Then D is focused. 

Proof: Let us consider A(x,y) = x + y. Then, by hypothesis, it is z + t\& . . .&z 
tm \- (Vx E D)z + X. This is equivalent to z fi&...&z + tm,y e D \- z y, 
that, by duality, gives y€D,z-y\-z-ti\/...\/z = tm, from which one derives 
(3x G D)z = X \- z = ti V . . . v z = tm- Since one derives z e O h {3x e D)z = x (from 
the axiom h x = x by 3-right rule), one has zsZ)i-z = ?iV...Vz = ?m cutting the 
existential formula. 

In our interpretation, the proposition (Vx e Dz)A(x) represents the state of a phys- 
ical system the proposition A(ti)& . . . &A(tm) represents the mixed state obtained 
after a non selective measurement on Quantum mechanics says that, when we have 
a pure quantum state, the second follows from the first but they do not coincide. By 
the above propositions, the two representations proposed are equivalent if and only if 
the random first order domain associated to the measurement is focused. As in the 
well known double-slit experiment, as soon as one tries to focus what slit the electron 
crosses, the interference disappears. So our representation of the state of a physical 
system tells us about "its probabihty distribution plus its interference". 

As a corollary of the last proposition, one derives also the converse of the lemma. 
So Dz is focused if and only if there is the equivalence between F i- A(ti)& . . . &A(tm) 
and r h (Vx e Dz)A(x). This fact can be interpreted more clearly if one defines the 
propositional function z & Dz = z = ti V . . . V z = t„, and then reconsiders the proof 
of the lemma. Its steps are then all equivalences, for they are given by the definitory 
equations or they are due to the definition of Dz, as one can see. One direction of the 
equivalence says in particular that, given the set D = {ti, . . . , tm] and the m judgements 
r h A(f,), one derives F h (Vx e Dz)A{x). We could term such a way of getting 
predicative judgements from propositional judgements generalization, since it is a way 
of generaUzing from the data given by the experience. We have seen that judgements 
obtained by generalization cannot include quantum interference. In the other direction 
one derives the sequents F h A(f,) from the assumption F,z e D2 h A(z). Such a 
procedure simulates a substitution. It shows that it represents something reversible 
and not a real collapse, in the case of focused domains. In the unfocused case, on the 
contrary, one needs to define a primitive substitution rule, that is not reversible when 
the variable is substituted by a closed term. Summing up, we can formally state the 
following: 
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Proposition 3.4 The substitution rule applied to a variable with domain D is reversible 
if and only if D is focused. 

In our terms, this is read as the non reversibiUty of measurements on quantum states. 

We remind that a judgement of the form F, z e Z) I- A(z) can be grasped in a way 
that is independent of the experience. For example, an intuitionistic interpretation of 
the quantifier explains a proof of (Vx E Dz)A{x) in terms of a function on a first order 
variable, that maps the generic z & D into a proof of A{z) (see |ML|). This could 
be the result of an abstraction from the notion z ^ D, which allows to forget the fact 
that D is focused and interpret it by the notion of first order variable. On the other 
side, the interpretation of the assertion F, z e D h A{z) considered for our model, 
could suggest that there is a primitive ability in dealing with random variables rather 
than first order variables. This could represent a different source for intuitionistic or 
classical judgements too, once randomness disappears. In the next section we shall 
discuss some points concerning assertions of the form ([2), but extended considering 
different observables or particles, and hence different variables. 

3.2 Sharp states 

We consider the particular case of a state for which the random variable Z is a constant, 
namely the outcome is m = (s(u), 1), and Dz = {u} is a singleton. Our mind is naturally 
led to assume the validity of the sequent 

z& {u] \- z - u 

For, we have an extensional concept of set, thus a singleton cannot be unfocused. In 
our setting, the above sequent is equivalent to 

A(u) h (Vx e {u])A(x) 

This is also a quite natural assertion: we would like that a measurement with a certain 
result can characterize a state. 

Since no logical rule of sequent calculi can derive such sequents, we need to assume 
them as axioms, if we want to agree with common sense. In particular, they can make 
the "wave nature" of every particle, even classical particles, evident! Anyway, it would 
be possible, at least in principle, to conceive an interpretation by sequents without 
assuming the axioms. 

Assuming the above axioms allows to represent selective quantum measurements 
too. For, if Dz - {fi, . . . , ?„,), one can consider the m terms i, - (i(f,), 1) (sharp terms), 
namely terms which "forget" the probability of i(f,) in the non selective measurement 
of the state and attribute probability 1 to it. Then one can consider the set = 
{si,...,s„i] and the propositions A^(s,) obtained allowing a "forgetful" substitution 
of the variable z by s, in A{z). A forgetful substitution of z by 5, in the proposition 
z € Dz gives: (z e Dz)(z/si) - s, e D^. The forgetful substitution so defined describes 
a selective quantum measurement: 

F,zeDzHA(z) 

/ - subst 

F, Si E h Afisi) 
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from the conclusion of which one has F H A^(i,), since i, E is true. 

In particular, assuming the reflection axiom (Vx G Dz)A(x),z & Dz \- A{z) in /- 
iwto one derives the sequent 

(Vx e Dz)A(x) h A-^ (s,) 

which describes the collapse into the state From the axioms A^(i,) i- (Vx e 
{si})Af{x) one derives (Vx e Dz)A{x) h (Vx g {s,})A^(x), cutting the formula A^(i,). 
Then one can measure again and re-obtain Af{Si). This agrees with the axiomatization 
of quantum mechanics. 

3.3 Our representation in terms of Hilbert spaces 

An orthonormal basis B of the Hilbert space of the system is associated to any mea- 
surement. Then, a random first order domain is Dz = {f i , . . . , f„,) is described by terms 
ti where s(f,) = \bi) e B. Mathematically, vectors \bi) are determined only up to phase 
factors. For, the inner product defined in the Hilbert space does not allow to distinguish 
between any two orthonormal basis which differ only by phase factors. 

If we identify our resulting state s{z) with a vector |^,) of an orthonormal basis, 
writing id{s{z), for the identification, the predicate id can be defined in a uniform 
way only if we disregard phases, namely we put id(s(z), \bi}) = \s(z)} = \bi}, where = 
is the equivalence relation between vectors defined by |x) = \y) iff e"^|x) = \y} for some 
phase 0. 

On the contrary, if we consider the phase factors, the identification id(s(z), 
depends on i and even on z, then it cannot be considered as an instance of an equahty 
predicate which allows to obtain the focusing condition on the whole random first order 
domain Dz- In such a case, the predicative representation (Vx e Dz)A(x) shows that 
the state is superposed, even if it does not mention its phases exphcitely. 

If we disregard phases, namely Dz is focused, the predicative representation (Vx € 
Dz)A(x) is equivalent to the propositional representation A(t\)& . . . &A(f„,), that de- 
scribes the density operator, considered as a convex combination of projectors. Each 
formula A(;,) attributes the state siti) with weight p{Z = s(?,)} to the system. 

Note that a pure state is represented by (Vx E {m))A(x) in a suitable measurement 
basis. The axioms of the form A(u) h (Vx e {m})A(x) allow the identification of the state 
with the corresponding projector. Anyway, as we have seen above, this is not necessary 
from a syntactical point of view. 

4 Contextuality of quantum assertions 

In the present section we analyze some more complex assertions on physical systems, 
when more than one observable or more of one particle are considered, as a kind of 
context-sensitive treatment of the information. 
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4.1 Uncertainty 



Proposition 4.1 Let us consider a system J{ and two observables O and O' . Let us 

assume that it is possible to perform independent measurements of the two observables. 
Then the assertion on the state of the system is represented by the sequent 

T,zeDz,yeDz>^A{,z),A'{y) (4) 

(z is not free in V and A', y is not free in T and A). 

Proof: Assume that the result of the measurement is Dz = {?!,...?„,} for O and Dz' = 
{wi . . .w„}foiO'. The total outcome is described by the mn assertionsF \- A(ti),A'{wj), 
r the measurement assumptions. We apply the generalization procedure described in 
the previous section to them. The mn assertions F h A{ti),A'(wj) are equivalent to the 
r,z - tj,y = Wj \- A(z),A'(y) i - 1 . . .m and j - 1 . . .n, by the definitory equation of 
the equality predicate (one can choose z and y not free in F). By definition of V, they 
are equivalent to F, V,(z = - wj i- A(z),A'(y), j - !...«, and then to the assertion 
F, V,(z - ti), V jiy - Wj) h A(z),A'(y), that is (|4]i defining the propositional functions 
D{z) = V,(z = f,) and D'(y) = Vj(y = wy) as above. 

The process of generalization just described, with two different variables z and y, 
is not context-sensitive, since one keeps the information y - w j as a fixed context for 
every j, when the propositional function D{z) = V,(z = f,) is formed. A judgement of 
the form (|4]i preserves its non contextual origin even when treated in an abstract way 
in logic, which tipically performs a non contextual reasoning, witnessed by the non 
contextuality of sequent calculi (namely, contexts are present in the rules, so that the 
derivations are non contextual). 

This is not the case of quantum mechanics: when the two observables are incom- 
patible they cannot be measured both. The uncertainty can be described as follows in 
terms of logical assertions. Let us consider a physical system ^ and two incompati- 
ble observables O and O'. To fix ideas, we consider a particle and the spin w.rt. two 
orthogonal directions, say the z and the y axis. Let us consider a measurement of the 
spin along the z axis. Then we have an r.f.o.d. Dz and we write the following sequent 
which asserts the state of the system: 

r,zeDz\-A(z) 

It cannot be extended to (|4]i since we cannot measure along z and y at the same time. 
Anyway, some information can be added to it. Let us assume we perform a selective 
quantum measurement on (see subsection 13.2b . In our terms, it means to apply a 
forgetful substitution / - subst of z with J,^ or tj, to the sequent F, z € Dz H A(z). The 
final result is F h Af(s) where s denotes or t-. Ipso facto, this leads to the total 
uncertainty of the information about the value of the spin along y. Let is consider the 
rf.o.d. D^y = {(t,,, 1 /2), (X,,, 1/2)}, describing the uniform distribution of the outcomes 
for the y axis. Let us consider the formula ±y= (V.jc e Duy)A'(x). It can be added to 
the previous information about the z axis in the sequent: F h A, ±y. 

We have indicated the above formula ±y as a "falsum". For, ideally, consider- 
ing a fixed observable determines the splitting of the information one can obtain by a 
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measurement with assumptions F into two parts: the propositional formulae A i , . . . , A„ 
given by a set of compatible observables (up to a maximal one), and the "falsum" rep- 
resenting the quantified formulae determined by the incompatible ones. Measuring a 
fixed observable and the compatible ones is like measuring them and adding the infor- 
mation ± which represents the uncertainty of the incompatible ones. This is the content 
of the definitory equation of the constant falsum: 

Th Ai,...,A,„± iff ri-Ai,...,A„ 

Then such an equation, as we have seen for others definitory equations, can be read 
in terms of the information achieved from a physical system, once it is considered 
relativized to a fixed observable. 

4.2 Entanglement 

The following characterization is quite immediate: 

Proposition 4.2 Let us consider a compound system of two particles Ji, Ji' , and fix an 

observable. Then the particles are separated if and only if the assertion on the state of 
the system has the same form o/0.- 

T,zeDz,yeDz.^A{z),A'(y) (5) 

where Dz and Dz' are the domains relative to the measurements of ^ and Ji' respec- 
tively (z is not free in T and A', y is not free in T and A). 

Proof: Let us assume that the two particles are separated. Then one can perform in- 
dependent measurements on them, and have two independent random variables for the 
two particles. Then one can write an assertion of the above form. 
Conversely, let us assume the assertion. It is equivalent to 

r h (Vx e Dz)A(x), (Vjc e Dz')A'(x) 

derived applying the definitory equation of V, extended to the case with contexts at the 
right, that is the case of classical logic, independently to A and A'. Then the state is 
attributed to J?l and in an independent way, consistently with the fact that the comma 
in a sequent, describes a simple justaposition of two items of information. This 
means that the two random variables Z and Z' are independent (even if they may have 
the same outcomes, namely Dz - £>z' as sets). Then the two particles are separated. 

Applying to (|4|i the definitory equation of * first and then of V, one derives F t- (Vjc 6 
Dz)(ix' e Dz'){A{x) * A'(x')). Applying the definitory equation of * to the sequent 
F I- (Vx e Dz)A{x), (Vx e Dz-)A'(x), derived from (|4]i as seen in the above proof, one 
derives F h (Vx e Dz)A{x) * (Vx e Dz')A'{x). This means that the propositions (Vx e 
Dz)(Vx' e Dz'){A{x) * A'(x')) and (Vx e Dz)A{x) * (Vx' e Dz')A'{x') both attribute 
a state to the system. Then they are equivalent. Their equivalence is distributivity 
of the disjunction * w.r.t. the infinite conjunction V (that holds in classical logic). 
One can see that distributivity is provable by the non-contextuality of sequent calculus 
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(as it has been discussed in the framework of basic logic). Because of distributivity, 
the superposed state of the system, described by the proposition (Vx e Dz)(Vx' G 
Dz')iA{x) * A'(x')), is splitted into the two propositions (Vx 6 Dz)A(x) and (Vx' 6 
Dz')A'(x'), that are joined by a propositional connective. In our view, this represents a 
weakening of the power of quantum superposition. 

Quantum mechanics prefers a context-sensitive reasoning. In our model, we need 
to introduce a new link between assertions which describes the correlation between the 
measurement outcomes of two particles in terms of a random variable. Indeed, we can 
see what happens applying the generalization process of proposition |4.2| in a particular 
case of entangled particles. We consider two entangled particles, represented in the 
Hilbert space (8 C^, where we fix two orthogonal basis {|vi), |v2)) and {|wi), |w2)} 
of C^, so that the state of the system is represented by a vector of the form ai|vi wi) + 
a2\v2W2}, cii both positive reals (as is well known, this is always possible by the Schmidt 
decomposition). This yields that the measurement outcome is |v,) for the first particle if 
and only if it is \wi) for the second, with equal probability a^. So, in such measurement 
hypothesis, we characterize a unique random variable S that can be described by the 
random first order domain Ds - {i - (s{i),p{S - s(i)]),i = 1,2}. The state s(i) 
is then associated to the vector \vi) for the first particle and to the vectos |w,) for the 
second. In this setting, the outcomes of a measurement can be represented by the 
assertions: F, h A(f,), A'(f,), ; = 1,2, where the formula A(f,) attributes state |v,) to the 
first particle and the formula A'(f,) attributes state |w,) to the second. Then , differently 
from proposition |4|2] the index ; is unique. As in the proof of proposition l4.21 one has 
equivalently r,z = f,- h A(z),A'(z), i - 1,2, that is r,z = fi V z = f2 h A(z),A'(z), 
namely F, z e Dz H A(z),A'(z), defining z e Dz as the propositional function D(z) = 
z - ti V z - t2. In the assertion F, z € Dz H A(z), A'(z) a correlation link is not present 
explicitely, we need to specify it. We label such link by ",s" (see IBal ): 

r,zeDs hA(z),sA'(z) 

In such form of assertion, the outcomes for the states of the two particles are equal, 
or one a deterministic function of the other; the labelled comma indicates their 
correlation, instead of the simple comma which describes the simple justaposition 
of two pieces of information, without correlation. 

We think that studying a primitive correlation link, one could better grasp the pe- 
culiarity of quantum judgements as a form of primitive judgements based on random 
variables, as we have suggested above. It could represent a completion of the idea of 
quantum superposition. Indeed, quantum mechanics on one side can gather different 
states for the same particle, that is superposition, on the other can gather different par- 
ticles for the same state, since it has identical particles, that in turn, as for the states, 
cannot be focused. 

As proposed in ||Ba| , considering the correlation link, one can introduce a new 
predicative binary connective x, putting the definitory equation 

r Hx,,B, (A(x); A'(x)) = F, z 6 Ds h A(z),z A'(z) 

Further work is in progress on its logical properties, the logical system so derived and 
on the logical characterization of Bell's states which it allows. 
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